Fast linear canonical transforms.
نویسندگان
چکیده
The linear canonical transform provides a mathematical model of paraxial propagation though quadratic phase systems. We review the literature on numerical approximation of this transform, including discretization, sampling, and fast algorithms, and identify key results. We then propose a frequency-division fast linear canonical transform algorithm comparable to the Sande-Tukey fast Fourier transform. Results calculated with an implementation of this algorithm are presented and compared with the corresponding analytic functions.
منابع مشابه
Fast and accurate algorithm for the computation of complex linear canonical transforms.
A fast and accurate algorithm is developed for the numerical computation of the family of complex linear canonical transforms (CLCTs), which represent the input-output relationship of complex quadratic-phase systems. Allowing the linear canonical transform parameters to be complex numbers makes it possible to represent paraxial optical systems that involve complex parameters. These include loss...
متن کاملA fast algorithm for the linear canonical transform
In recent years there has been a renewed interest in finding fast algorithms to compute accurately the linear canonical transform (LCT) of a given function. This is driven by the large number of applications of the LCT in optics and signal processing. The well-known integral transforms: Fourier, fractional Fourier, bilateral Laplace and Fresnel transforms are special cases of the LCT. In this p...
متن کاملDetermining the order of minimal realization of descriptor systems without use of the Weierstrass canonical form
A common method to determine the order of minimal realization of a continuous linear time invariant descriptor system is to decompose it into slow and fast subsystems using the Weierstrass canonical form. The Weierstrass decomposition should be avoided because it is generally an ill-conditioned problem that requires many complex calculations especially for high-dimensional systems. The present ...
متن کاملReevaluation of the direct method of calculating Fresnel and other linear canonical transforms.
The linear canonical transform may be used to simulate the effect of paraxial optical systems on wave fields. Using a recent definition of the discrete linear canonical transform, phase space diagram analyses of the sampling requirements of the direct method of calculating the Fresnel and other linear canonical transforms are more favorable than previously thought. Thus the direct method of cal...
متن کاملUncertainty principles for hypercomplex signals in the linear canonical transform domains
Linear canonical transforms (LCTs) are a family of integral transforms with wide application in optical, acoustical, electromagnetic, and other wave propagation problems. The Fourier and fractional Fourier transforms are special cases of LCTs. In this paper, we extend the uncertainty principle for hypercomplex signals in the linear canonical transform domains, giving the tighter lower bound on ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Journal of the Optical Society of America. A, Optics, image science, and vision
دوره 27 1 شماره
صفحات -
تاریخ انتشار 2010